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Estimation of a Signal Delay 

CROSS REFERENCE TO RELATED APPLICATIONS 

5 This application claims priority under 35 USC §119 to 

International Patent Application No. PCT/IB02/05055 filed on 
December 2, 2002. 

10 FIELD OF THE INVENTION 

The invention relates to a method for estimating a delay of 
signals received at a mobile station from a specific network 
element of a network for determining the location of the 
15 mobile station. The invention relates equally to a mobile 
station, to a network element of a network and to a 
communication system . 

20 BACKGROUND OF THE INVENTION 

The location of a mobile station can be determined by a 
positioning procedure, for example a positioning procedure 
which is part of a location service. 

25 

Location services in cellular systems are based on 
determining the delay of signals transmitted by different 
network elements of a cellular network to a mobile station 
of which the location is to be determined. In case of a 
30 line-of -sight transmission, the delay of the signals is 
directly dependent on the distance between the mobile 
station and the respective transmitting network element. 
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A location service puts other demands on the acquisition of 
signals than usual communication services, and in particular 
on the finger searching process (a process known for RAKE 
type receivers) for the delay estimation using information 
5 of an impulse response . 

For usual communication services, the strongest signals are 
of the highest interest. The searching can therefore be 
carried out by picking up the peaks in the impulse 
10 responses. For location services, in contrast, it is an aim 
to find the signal which arrives first, preferably the line 
of sight signal, if available. 

For usual communication services, further the covering range 
15 is different, since only the signals from the serving 

network element have to be acquired. The serving network 
element is the network element serving the cell in which the 
mobile terminal is currently located. Thus for usual 
communication services, the delay profile is mainly 
20 determined by the cell size of the network. For location 

services, in contrast, the covering range is determined by 
the size of the server cell and the neighboring cells, since 
signals from a plurality of network elements are required 
for determining the exact position of the mobile station. 

25 

For illustration, figure 1 shows a cellular network with a 
server base station BS S as serving network element in a 
server cell 10 having a hexagonal shape. The mobile station 
MS, of which the current location is to be determined, is 
30 situated in this server cell 10. The server cell 10 is 
surrounded by six further hexagonal cells 11, which are 
served by immediately neighboring base stations BS n 
constituting further network elements. Additional base 
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stations, which are still farther away from the mobile 
station MS, might have to be taken into account in addition. 

The searching procedure for detecting a delayed signal for a 
5 location service is normally carried out in the impulse 
response of signals received from different network 
elements. The searching may be performed with a correlation 
procedure, e.g. with a matched filter, starting from a zero 
delay. The delay is then increased until a correspondence is 

10 found. The delay can be estimated e.g. by an edge detection 
in the impulse response profile of the received signals. The 
length of the impulse response profile is much longer than 
the width of the signal shape. Therefore, the search for an 
edge is started from a certain position of the signal by 

15 comparing the amplitude of sampling data with a pre-defined 
threshold. On the one hand, this threshold has to be set 
high enough in order to avoid that a noise peak is detected 
as the signal edge, which would result in a false alarm. On 
the other hand, the threshold has to be set low enough to 

20 guarantee that the signal edge is detected even if the 
signal strength is rather weak. 

Principally, the length of the impulse response should be 
long enough to cover the possible maximum delay. It is known 

25 from the searching procedures for delayed signals, however, 
that the length of the searching range generally affects the 
false-alarm rate in the acquisition of a signal. The longer 
the searching range, the higher the false alarm rate will 
be. The problem is even more severe for location services, 

30 since the signals are partly much weaker and the noise is 
higher for neighboring network elements, while the delays 
are bigger. The majority of the noise is the interference 
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caused by the server network element when acquiring the 
neighboring network element. 

The same kind of problems may occur in other cellular 
5 network based positioning procedures. 

SUMMARY OF THE INVENTION 

10 It is an object of the invention to reduce the false alarm 
rate and to obtain a high acquisition probability when 
determining the location of a mobile station. 

This object is reached according to the invention with a 
15 method for estimating a delay of a signal received at a 

mobile station from a specific network element of a network 
for determining the location of the mobile station. It is 
proposed that the method comprises estimating the delay 
within a search window. The search window is determined 
20 based on location information available for the specific 
network element and on a known distance of the mobile 
station to at least one other network element. The estimated 
delay of signals from the specific network element 
corresponds to the distance to this specific network 
25 element . 

The object of the invention is further reached with a 
corresponding mobile station comprising means for receiving 
signals from a plurality of network elements of a network 
30 for determining the location of the mobile station and means 
for determining a delay of received signals using a 
respective search window. The mobile station moreover 
comprises either means for receiving an indication of a 
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search window for each of the network elements or means for 
determining the search window itself according to the 
proposed method. 

5 The object of the invention is equally reached with a 

corresponding network element for a network comprising means 
for transmitting signals for determining the location of a 
mobile station to this mobile station. The network element 
comprises in addition either means for determining a search 

10 window for at least one further network element of the 
network according to the proposed method, and means for 
transmitting information on the determined search window to 
the mobile station. Or the network element comprises in 
addition means for retrieving and transmitting location 

15 information about at least one further network element to 
the mobile station. The network unit can be for example a 
base station of a radio access network. 

Finally, the object of the invention is reached with a 
20 communication system comprising at least two network 
elements for transmitting signals for determining the 
location of a mobile station, at least one mobile station 
with means for determining a delay of received signals based 
on a search window, and means for determining a search 
25 window according to the proposed method. The latter means 

may be comprised either in a mobile station or in a network 
element . 

The invention proceeds from the idea that in order to reduce 
30 the false-alarm rate in the acquisition, the searching range 
can be limited by placing a search window in the impulse 
response profile. When the distance to at least one network 
element is known and further geometric information for a 

Express Mail No. EV 303712958 US 5 



PATENT 

Attorney Docket No. 915-007.057 

specific network element to which the distance is to be 
determined is available, the search window can be restricted 
based on this information. The geometric information can be 
either the exact position of the specific network element or 
5 information about the position relative to a known location. 
The available information allows in particular to determine 
a minimum and maximum distance the mobile station may have 
to the specific network unit, and thereby a possible minimum 
and maximum delay of signals transmitted by this specific 
10 network unit. The search window can thus be selected such 
that it enables a search of signals arriving with a delay 
between this minimum and maximum delay. 

It is an advantage of the invention that it reduces the 
15 false alarm rate and increases the acquisition probability 

when determining the location of a mobile station, e.g. in a 
location service. In addition, the amount of noise 
components is reduced, e.g. to one half. 

20 The invention moreover enables an acquisition of weaker 

signals, and thus of more network elements. This leads also 
to a more accurate positioning. 

It is further an advantage of the invention that with a 
25 reduction of the searching range, the operations in the 

matched filter and the search operations are faster compared 
to known solutions. Compared to a searching range used in 
conventional signal acquisition procedures for location 
services, the searching range can be reduced e.g. by 50% by 
30 using the proposed search window. 

Preferred embodiments of the invention become apparent from 
the dependent claims . 
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In a particularly simple embodiment of the invention, a 
single known distance of the mobile station to one other 
network element can be used for determining the search 
5 windows for one or more specific network elements. For 
example, the known distance can be given by the maximum 
distance of a boarder of the cell in which the mobile 
station is currently located to the network element serving 
this cell. The search window for all specific network 
10 elements may thus have a length corresponding to the double 
of this maximum distance. The search window then only has to 
be shifted for each specific network element according to 
its relative position. 

15 Advantageously, however, a more detailed knowledge on 
available distances is used. When the serving network 
element has been acquired, the known distance may be a 
determined distance of the mobile station to the serving 
network element. When the distances to at least two other 

20 network elements were estimated already, the distances to 

all of these network elements may be taken into account for 
determining the search window. The search window can be 
selected in particular such that it covers intersection 
points of all circles around the acquired network elements 

25 with a radius of the respectively determined distance. In 
order to enable a particularly small search window, the 
search window can be subdivided into at least two sub- 
windows, each covering a respective intersection point. 

30 In order to ensure the reliability in the second approach, 
the delay of signals from nearer network elements or from 
those providing stronger signals are preferably determined 
first. When basing the estimation of a parameter value of a 
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second object on the estimation of a parameter value 
obtained for a first object, and the parameter value for the 
first object is not reliable, the method is not convergent. 
In the proposed method, the most reliable object should be 
5 the serving network element and then the respective nearest 
network element or the network element providing the 
strongest signals . 

In a further preferred embodiment of the invention, the 
10 covering range of the specific network element and the power 
level employed by the specific network element for 
transmitting signals is take into account in addition for 
determining the search window. 

15 Advantageously, the search window is not only used for 
limiting the search range for the delay of a received 
signal, but also for setting a threshold value for the 
signal strength of received signals. The smaller the search 
window, the lower the threshold value may be for obtaining 

20 the same false alarm ratio and the same acquisition 
probability. 

The invention can be employed with any kind of network which 
transmits signals via the air interface, for instance a 

25 cellular network, a radio station network, etc. 

Correspondingly, the invention can be employed in any 
cellular system, e.g. in a GSM (global system for mobile 
communications) , a CDMA (code division multiple access) 
and/or a GPRS (general packet radio system) system, but 

30 equally in any system using a non-cellular network. Further, 
it can be used with any kind of positioning, e.g. with a 
service using OTD (Observed Time Difference) . 
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BRIEF DESCRIPTION OF THE FIGURES 



Other objects and features of the present invention will 
become apparent from the following detailed description 
5 considered in conjunction with the accompanying drawings, 
wherein 

Fig. 1 shows a mobile station in a cellular communication 
system; 

10 Fig. 2 indicates various distances in a cellular 
communication system; 
Fig. 3a) -c) illustrate in conjunction with figure 2 the 
principle of the method according to the 
invention; 

15 Fig. 4 is a flow chart illustrating an embodiment of the 
method according to the invention; 
Fig. 5 illustrates the first steps in the flow chart of 
figure 4; 

Fig. 6 is a diagram showing false alarm rate simulation 
20 results for different search window sizes; 

Fig. 7 is a diagram showing acquisition probability 

simulation results for different search window 

sizes ; 

Fig. 8 is an overall block diagram of a communication 
25 system for implementing the method of the 

present invention; and 

Fig. 9 is an overall block diagram of a modified 
communication system for implementing an 
alternative method of the present invention. 

30 



DETAILED DESCRIPTION OF THE INVENTION 
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Figure 1 has already been described above. 

Figures 2 and 3a- 3c illustrate by way of example the 
principle of the method according to the invention employed 
5 in a cellular communication system. The communication system 
comprises a mobile station and a cellular network with a 
plurality of cells, each of which is served by another base 
station. The communication system enables certain location 
services. Currently, the location of the mobile station is 
10 to be determined using these location services. 

Figure 2 indicates various distances in the communication 
system. Several cells 20, 21, 22 of the cellular network are 
arranged in a row. A straight line depicted in parallel to 
15 this row associates different letters O, A to E, ... , X to 

different locations in the communication system. Locations A 
to D are equidistant from the respective neighboring 
locations . 

20 The mobile station MS is located in a server cell 20. The 
server cell 2 0 extends from location 0 to location B. A 
server base station BS 0 serving the server cell 20 is 
located in the center of this cell 20 at position A. A first 
neighboring cell 21 extends from location B to location D. A 

25 base station BS X serving cell 21 is located in the center of 
this cell 21 at position C. A second neighboring cell BS 2 
begins at location D and extends beyond location E. A base 
station BS 2 serving cell 22 is located in the center of this 
cell 22 at position E. Further base stations may follow 

30 accordingly and extend at the most up to location X. The 
total length of the impulse response profile of signals 
transmitted by the base stations BS 0 , BSi, BS 2 covers the 
distance from location O to location X. 
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The mobile station MS now determines the distance to each of 
the base stations BS 0 , BSi, BS 2 , in order to estimate its 
current location. 

5 

The server base station BS 0 is known, before the 
measurements for the location service start. The server base 
station BS 0 knows its own location and cell size and 
moreover the locations and the covering ranges of the other 
10 base stations BSi, BS 2 . 

It is assumed that a communication is going on between the 
mobile station MS and the server base station BS 0 . During 
this communication, the server base station BS 0 transmits 

15 the geometrical information and information on the cell size 
and covering ranges of the base stations to the mobile 
station MS. For cell size and covering ranges, e.g. an 
indication of the respective maximum distance from the base 
station to the boarder of the cell or the coverage area can 

20 be provided. 

Based on the received information, the mobile station MS 
then determines a dedicated search window for each of the 
base stations BS 0 , BSi, BS 2 from which it might receive 
25 signals. 

The resulting search windows are indicated in figures 3a to 
3c. Each of the figures shows a time line with the delay of 
the impulse response between 0 and loxi . |ox| is a delay 
30 which a signal undergoes on a transmission path of the 
length from location O to location X. 
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For the server base station BS 0 itself, the searching range 
has to cover a circular area having a radius of the distance 
between locations O and A, since the mobile station MS is 
known to be located in the server cell 20. The mobile 
5 station MS thus determines a search window comprising a 
delay from zero to a delay Ioa| , which is the propagation 
time required on a direct path over a distance from O to A. 
This search window for the server base station BS 0 is 
indicated in figure 3a. All components outside of this range 
10 in the impulse response can be excluded by the mobile 

station MS in the acquisition for the server base station 
BS 0 . 

Since the mobile station MS is located in the server cell 
15 20, further the minimum distance between base station BSi 
and the mobile station MS is known to be the distance 
between locations B and C, and the maximum distance between 
base station BSi and the mobile station MS is known to be 
the distance between locations O and C. Thus, for base 
20 station BSi, a search window is determined which covers 

corresponding delays Ioa| to loci , where a delay |oa| is equal 
to a delay |bc| . This search window is indicated in figure 
3b. 

25 Since the mobile station MS is known to be located in the 
server cell 20, further the minimum distance between base 
station BS 2 and the mobile station MS is known to be the 
distance between locations B and E, and the maximum distance 
between base station BS 2 and the mobile station MS is known 

30 to be the distance between locations O and E. Thus, for base 
station BS 2 , a search window is determined which covers 
corresponding delays loci to IoeI , where a delay loci is equal 
to delay |be| . This search window is indicated in figure 3c. 
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The search window might be further limited by available 
information on the coverage range of the neighboring base 
stations BSi, BS 2 . For example, in case the mobile station 
5 MS was informed that the covering range of base station BS 2 
has only a radius of A-E, the searching range could further 
be restricted from A to B, and the search window 
correspondingly to delays from loci to |od| . 

10 In the described example, the mobile station MS determines 
the search windows based on information received from the 
server base station BS 0 - Alternatively, the server base 
station BS 0 could determine the search window for each of 
the base stations BS 0 / BSi, BS 2 and provide the mobile 

15 station MS only with information on these search windows. 

In either case, the mobile station MS then estimates the 
delay of signals arriving from different base stations BS 0 , 
BSi, BS 2 by placing the determined search window in the 

20 impulse response profile of the received signals and by 

performing an edge detection within this search window. From 
the estimated delays, the mobile station MS calculates the 
respective distance to the base stations BS 0/ BSi, BS 2 . The 
current location of the mobile station MS can be assumed to 

25 lie at the intersection point of circles around the base 
stations BS 0 , BSi, BS 2 with the respectively determined 
distance . 

With the proposed method, the searching range is shortened, 
30 and thereby the false-alarm rate is reduced in the 

acquisition. When assuming cells of equal size, as in the 
example presented in figures 2 and 3, the searching range is 
shortened by about one third for base station BSi and by 
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about 3/5 for base station BS 2 compared to the conventional 
approach . 

In practice, of course, the cell covering ranges are 
5 overlapping to each other and the cell sizes and shapes are 
not the identical. Nevertheless, the search window can be 
designed by the mobile station to cover all possible delays 
for acquiring a specified base station similarly as 
described above . 

10 

Figure 4 is a flow chart illustrating an embodiment of the 
method according to the invention, which further shortens 
the searching range for acquiring neighboring base stations 
for a location service in a cellular communication system. 

15 

In a first step, a server base station BS 0 provides a mobile 
station MS with information on the location of the server 
base station BS 0 and of neighboring base stations BSi of the 
cellular network, with an indication of the maximum cell 
20 radius R 0 of the server base station BS 0 , and with an 

indication of the covering ranges of the neighboring base 
stations BSi. 

In a next step, the mobile station MS determines a search 
25 window for the server base station BS 0 , as described above. 
The server base station BS 0 serves a cell having a maximum 
radius of about R 0 . Thus, the determined search window has a 
size corresponding to a searching range of R 0 . After 
acquiring the server base station BS 0/ the mobile station MS 
30 then uses this search window for determining the delay of 
signals received from the server base station BS 0 . The 
mobile station MS is able to calculate from this delay the 
distance D 0 to the server base station BS 0 at which the 
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mobile station MS is currently located. Figure 5 shows for 
illustration a cellular environment with server base station 
BS 0 , radius R 0 and determined distance D 0 . 

5 For estimating the distance to further base stations BSi, 
the mobile station MS combines the received geometrical 
information and information on already acquired base 
stations . 

10 The mobile station MS first selects the closest neighboring 
base . station BS X . The neighboring base station BSi serves a 
cell with a maximum radius of about R lf which cell is partly 
overlapping with the cell served by the server base station 
BSo . 

15 

In the example presented with reference to figures 2 and 3, 
the searching range for base station BSi would now be about 
2R 0 . The mobile station MS knows already, however, that it 
is located on a defined ring around the server base station 

20 BS 0 , indicated in figure 5 with a dotted line. This ring has 
a distance of D 0 to the server base station BS 0 . The 
searching range for base station BSi can thus be placed 
between D n , which corresponds to the distance between base 
station BSi and the server base station BS 0 minus D 0 , and 

25 D 12 , which corresponds to the distance between neighboring 
base station BSx and the serving base station BS 0 plus D 0 . 

The length of the required searching range is therefore 2D 0 , 
which can be much smaller than the range of 2R 0 used in the 
30 example of figures 2 and 3a-c. 

The mobile station MS acquires neighboring base station BS X , 
uses the received search window for determining the delay of 
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signals received by this base station BSi, and from the 
delay the distance Dx to base station BSi . 

As long as the distance to a further base station BSi is 
5 desired, the mobile station MS continues selecting the 
respective next closest neighboring station BS± and 
determines for it a search window based on the location 
information for this base station and on the already 
obtained location information for the mobile station MS. 

10 

For example, in the next itineration round, two base 
stations BS 0/ BSi have already been acquired, and the 
distances D 0 , D x of the mobile station MS to these base 
stations BS 0 , BSi have been determined. The mobile station 

15 MS thus has to be located on an intersection of two rings, 
one of which surrounds base station BS 0 with radius D 0 and 
the other one of which surrounds base station BSi with 
radius Di . When searching for other base stations, this 
information can be used to limit the size of the search 

20 window to cover a very small searching range. The search 
window can be split in particular into two sub-windows to 
cover two small searching areas around the two intersection 
regions of the two rings. The indication of the covering 
range of the neighboring stations BSi can be used beforehand 

25 for checking whether the signals from a respective 

neighboring station BSi can reach the mobile station MS at 
all with a sufficient signal strength. 

The more base stations that are acquired, the more accurate 
30 information on the location of the mobile station is 

obtained. The location information can be used in turn for 
acquiring additional base stations. The false-alarm rate can 
thereby be reduced to a minimum. 
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Figures 6 and 7 are diagrams presenting ' simulation results 
which illustrate the improvements which can be achieved with 
the method according to the invention. 

5 

Figure 6 depicts the false alarm rate over a set threshold 
for a searching range of 150m, 500m, 1000m and 5000m. The 
searching range corresponds directly to the size of the 
employed search window. A dedicated curve connects 

10 approximately the simulation results for each of the 

searching ranges. The threshold value indicates the strength 
a received signal has to have in order to be detected by the 
mobile station, and is indicated as a multiple of the noise 
mean with values from 0.5 to 3.5. The false alarm rate is 

15 the rate of those noise peaks which are wrongly detected to 
be a signal edge, since the threshold was set too low. 

In a specific noise environment, the threshold is set 
according to a desired false alarm rate. It can be seen in 

20 figure 6 that the smaller the searching range, the lower the 
threshold value, which is required in order to achieve the 
same false alarm rate. For example, the false alarm rate may 
be required to be less than 0.2. If the searching range can 
be limited to 150 meters, the threshold setting should be 

25 set higher than about 1.8. If the searching range is 2000 

meters, in contrast, the threshold should be set higher than 
2.6. This means that the signal power has to be the higher 
for a larger searching range. Thus, more neighboring base 
stations can be considered in the location service with a 

30 smaller search window obtained in accordance with the 
invention . 
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Figure 7 shows the acquisition probability in percent over a 
set threshold for a searching range of 150m, 500m, 1000m and 
500 0m. Again, a dedicated curve connects approximately the 
simulation results for each of the searching ranges. A 
5 signal-to-noise ratio of 9 dB is assumed. The acquisition 
probability takes into account on the one hand the 
probability that a correct signal is detected and on the 
other hand the probability that a detected signal is not a 
noise signal . Since both depend in an contrasting manner on 
10 the selected threshold value, the resulting curves have a 
maximum and indicate thus an optimum threshold value. 

As can be seen in figure 7, the signal acquisition 
probability increases when the searching rage is reduced. 

15 For example, if the searching range is 150 meters, the 

maximum acquisition probability can reach about 85 %, while 
if the searching range is 2000 meters, the maximum 
acquisition probability will only be about 67 %. Thus, the 
benefit obtained by shortening the searching range is 

20 evident . 

Figure 8 shows a communication system 50 in which the 
method described with reference to figures 2 and 3 can be 
implemented . 

25 

The system comprises a mobile station MS of which the 
location is to be determined and also comprises a 
plurality of base stations BS 0 , BSi, BS 2 as network 
elements . 

30 

One of the base stations BS 0 comprises a location module 
100 for retrieving available location information on 
other base stations BS X , BS 2 and a transmitter 102 for 
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transmitting the retrieved information to the mobile 
station. The information may comprise for example the 
geometrical information, information on the cell size and 
covering ranges of the base stations, mentioned with 
5 reference to figure 2 . The other base stations each only- 
have to comprise a regular transmitter for transmitting 
signals . 

The mobile station comprises a receiver 104 for receiving 
10 signals and location information. Received location 

information is provided to a delay determining module 106 
for determining a search window for each base station 
from which the mobile station might receive signals. The 
mobile station 'further comprises a search window module 
15 108 for estimating the delay of signals arriving from 
different base stations using the determined search 
windows, as described with reference to figure 2. 

Figure 9 shows a modified communication system 50' in 
20 which an alternative method, which was briefly mentioned 
as well with reference to figure 2, can be implemented. 

The system comprises again a mobile station MS and a 
plurality of base stations BS 0 , BS X , BS 2 as network 

25 elements. In this case, however, one of the base stations 
BS 0 comprises a search window module 110 for determining a 
search window for each base station from which the mobile 
station might receive signals. The base station further 
comprises a transmitter 102' for transmitting signals and 

30 information on determined search windows to the mobile 
station. The other base stations each only have to 
comprise a regular transmitter for transmitting signals. 
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The mobile station comprises a receiver 104' for 
receiving signals and information on search windows. The 
mobile station further comprises a delay determining 
module 106 for estimating the delay of signals arriving 
from different base stations using the received 
information on a respective search window, as described 
with reference to figure 2 . 

It is to be noted that the described embodiments constitute 
only selected ones of a variety of possible embodiments of 
the invention. 
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